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1 . A method of assigning Walsh codes comprising the steps of: 

(a) receiving as input a status vector for a Walsh code system of length 2"; 

(b) creating a new status vector for a selected Walsh code length of J - 2 nk ftom 
the status vector; 

(c) creating a search mask for the selected Walsh code length of/; 

(d) creating a search sequence for the selected Walsh code length of J; and 

(e) searching the search sequence with the search mask to find the next available 
Walsh code. 

2. The method of claim 1 wherein step (b) comprises the steps of: 

(bl) copying the status vector to a new status vector for the desired Walsh code 
lengthy; 

(b2) initializing a loop index k to zero; 
(b3) incrementing the loop index kby one; 

(b4) replacing the new status vector with the new status vector OR'd with the new 
status vector shifted right by 2 n k bits; and 

(b5) repeating steps (b3) and (b4) until 2 n * equals the desired Walsh code lengthy. 

3. The method of claim 1 wherein step (e) comprises the steps of: 
(el) shifting the search mask left by a number of bits corresponding to a next 

search sequence entry M to generate a shifted search mask; 

(e2) performing an AND operation between the shifted search mask and the new 
status vector; and 

(e3) generating as output a Walsh code M of length J if the result of step (e2) 
equals zero. 



steps oft 



4. (Currently Amended) The method of claim 3 further comprising the 
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C[[e5]]e4) returning to step (el) if the search sequence entry Mis not last in the 
search sequence and if the result of step (e2) equals the search mask; and 

([[e6]]e5) generating as output a null Walsh code indicating that no Walsh code is 
available at the selected lengthy if M is last in the search sequence. 

5. (Currently Amended) The method of claim 4 further comprising the 

steps of: 

([[e7]]e6) creating a new search mask for a Walsh code of the selected length j if 
the result of step (e2) does not equal the search mask; 

([[e8]Je7) shifting the new search mask left by a number of bits corresponding to 
the search sequence entry M to generate a shifted search vector; 

([[e9]]e8) performing an AND operation between the shifted search vector and the 
new status vector; and 

([[el0]]e9) generating as output a Walsh code M of length j if the result of step 
([[e9]]e8) equals zero. 

6. (Currently Amended) The method of claim 5 further comprising the step 
of ([[el l]]elO) generating as output a Walsh code M + 2 n " k of length j if the result of step 
([[e9]]e8) does not equal zero, 

7. A method of tracking an assignment status of each Walsh code in a 
Walsh code system comprising the steps of: 

(a) receiving as input a status vector, an assignment indicator, a Walsh code 
parameter M, and a Walsh code length parameter j wherein M andy are positive integers; 

(b) retrieving a bit mask [M j]; and 

(c) updating the status vector as a function of the Walsh code parameter M, the 
assignment indicator, and the bit mask [Mo]. 

8. The method of Claim 7 wherein step (c) comprises the following steps: 
(cl) checking whether the assignment indicator indicates an assignment or a 

release of Walsh code M of length j; 
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(c2) perfonning an OR operation between the status vector and the bit mask [M j] 
if the assignment indicator indicates an assignment; and 

(c3) replacing the status vector with a result of the OR operation between the 
status vector and the bit mask [M j] to set covered Walsh codes in the status vector. 

9. The method of Claim 7 wherein step (c) comprises the following steps: 
(cl) performing a negation operation on the bit mask [Mj] if the assignment 

indicator indicates a release; 

(c2) performing an AND operation between the status vector and the result of the 
negation operation; and 

(c3) replacing the status vector with a result of the AND operation between the 
status vector and the result of the negation operation to clear uncovered Walsh codes in 
the status vector. 

1 0. (Currently Amended) A computer program product system 

comprising: 

a computer readable medium for e mbodying a computor - pre ggam for input of a 
computer executable program to a computer; and 

a computer executable program embodied in the computer readable medium for 
causing the computer to perform the following functions: 

(a) receiving as input a status vector for a Walsh code system of length 2 n ; 

(b) creating a new status vector for a selected Walsh code length of / - 2 n * 
from the status vector; 

(c) creating a search mask for the selected Walsh code length of/; 

(d) creating a search sequence for the selected Walsh code length of/; and 

(e) searching the search sequence with the search mask to find an available 

Walsh code. 

1 1. The computer program product system of claim 10 wherein step (b) 
comprises the steps of: 
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(bl) copying the status vector to a new status vector for the desired Walsh code 
lengthy; 

(b2) initializing a loop index k to zero; 
(b3) incrementing the loop index k by one; 

(b4) replacing the new status vector with the new status vector OR'd with the new 
status vector shifted right by 2 n ' k bits; and 

(b5) repeating steps (b3) and (b4) until 2 n " k equals the desired Walsh code length / 

12. The computer program product system of claim 10 wherein step (e) 
comprises the steps of: 

(el) shifting the search mask left by a number of bits corresponding to a next 
search sequence entry M to generate a shifted search mask; 

(e2) performing an AND operation between the shifted search mask and the new 
status vector; and 

(e3) generating as output a Walsh code M of length j if the result of step (e2) 
equals zero. 

13. (Currently Amended) The computer program produot system of claim 

12 further comprising the steps of: 

([[e5]]e4) returning to step (el) if the search sequence entry M is not last in the 
search sequence and if the result of step (e2) equals the search mask; and 

([[e6]]e5) generating as output a null Walsh code indicating that no Walsh code is 
available at the selected length j if the search sequence entry M is last in the search 
sequence. 

14. (Currently Amended) The computer program produot system of claim 

13 further comprising the steps of: 

([[e7]]e6) creating a new search mask for a Walsh code of the selected length j if 
the result of step (e2) does not equal the search mask; 

([[e8]]e7) shifting the new search mask left by a number of bits corresponding to 
the search sequence entry M to generate a shifted search vector; 

5 



PAGE 9/13 * RCVD AT 1/3/2006 3:04:22 PM [Eastern Standard Time] * SVR:USPTO€FXRF-6/30 1 DNIS:273S300 * CStD:18475763750 * DURATION (mm-ss):03-52 



Jan-03-2006 03:00pm From-MOTOROLA 



18475763750 



T-228 P. 01 0/01 3 F-028 



Serial No. 10/210,142 
Xiao et al 

Case No. CE09098R 

([[e9]]eg) performing an AND operation between the shifted search vector and the 
new status vector; and 

([[el0]]e9) generating as output a Walsh code JW of length j if the result of step 
([[e9]]e8) equals zero. 

15. (Currently Amended) The computer program product system of claim 
14 further comprising the step of ([[el l]]elO) generating as output a Walsh codeM-h 2 n * 
of lengthy if the result of step ([[e9]]e8) does not equal zero. 

16. A computer program produc t system comprising: 

a computer readable medium fer -e mbodying a computer program for input of an 
executable program to a computer, and 

a computer executable program embodied in the computer readable medium for 
causing the computer to perform the following functions: 

(a) receiving as input a status vector, an assignment indicator, a Walsh 
code parameter M> and a Walsh code length parameter j wherein M and j are 
positive integers; 

(b) retrieving a bit mask [Mj]; and 

(c) updating the status vector as a function of the Walsh code parameter M, 
the assignment indicator, and the bit mask [Mj]. 

1 7. The computer program product system of Claim 1 6 wherein step (c) 
comprises the following steps: 

(cl) checking whether the assignment indicator indicates an assignment or a 
release of Walsh code M of length /; 

(c2) performing an OR operation between the status vector and the bit mask [Mj] 
if the assignment indicator indicates an assignment; and 

(c3) replacing the status vector with a result of the OR operation between the 
status vector and the bit mask [Mj] to set covered Walsh codes in the status vector. 
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18. The computer program product system of Claim 16 wherein step (c) 
comprises the following steps: 

(cl) performing a negation operation on the bit mask [Mj] if the assignment 
indicator indicates a release; 

(c2) performing an AND operation between the status vector and the result of the 
negation operation; and 

(c3) replacing the status vector with a result of the AND operation between the 
status vector and the result of the negation operation to clear uncovered Walsh codes in 
the status vector. 
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